계산의 복잡성,\n계산이 복잡해지는 만큼 처리하는 스텝의 개수가 늘어나므로 실행 시간이 오래 걸린다는 뜻이다.
알고리즘의 계산량이 얼마나 될지 대략적으로 표현한 지표.
\n구체적인 실행 시간이나 명령의 개수는 알려주지 않는다.
같은 프로그램을 실행해도 컴퓨터의 처리 성능에 따라 실행 시간이 달라지기 때문에,\n입력된 데이터 n의 크기에 따라 시간 계산량이 어느 정도의 비율로 늘어나는지를 O(n 식)의 형태로 표현하는 것이다.
O(n) : 입력한 데이터의 크기(개수나 자릿수 등)을 n이라고 했을 때 알고리즘을 최대 n번 실행하면 처리가 완료된다는 뜻이다.(반드시 n번만에 완료된다는 것이 아니라 알고리즘의 최대 실행 횟수가 n번이라는 뜻이다.)
\n차수가 가장 큰 항만 남기고 계수는 1로 한다.
\nO(3) → O(1)\nO(n-1) → O(n)\nO(4n²+3n) → O(n²)\nO(n³+7n²+12) → O(n³)\nO(2n³+3m²) → O(n³+m²)